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1 Inventors : Scott Jones; Alan Berkema; Thang Le; Fred Anast 



2 METHOD AND SYSTEM FOR TRANSMITTING DATA BETWEEN A 

3 RECEIVER AND A TRANSMITTER 



4 The present invention generally relates to a method and a system 
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for transmitting data between at least one receiver operatively connected to at 

6 least one transmitter, and more particularly to a method and a system for 

7 permissible transmission via at least one high-speed link having a plurality of 

8 virtual channels. 

9 Virtual channels are generally used for maximum efficiency 

10 usage of a single bi-directional serial link between a receiver and a transmitter. 

1 1 The communication is usually based on asynchronous concurrent processes at 

12 the packet level. More specifically, Communicating Sequential Processes 

13 ("CSP") is used for synchronized communication between the receiver and 

14 transmitter, meaning each communicating process waits until data transfer is 

1 5 complete before continuing. 
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1 One known method for maintaining the CSP while ensuring that 

2 no data is lost or overwritten suggests the use of acknowledgement packets. 

3 The receiver must acknowledge each packet before another can be sent, and all 

4 the packets of a message must also be acknowledged before the sending 

5 process continues. In this case, when the data packet is received by a process, 

6 an acknowledgement packet is sent back to the transmitter. The 

7 acknowledgement packet allows the transmitter to send another packet after a 

8 packet has been received or even partially received. 

9 The problem with using acknowledgement packets is that the 

10 transmitter does not necessarily know if the receiver is ready to receive a 

1 1 packet in the first place. When the transmitter sends a packet to the receiver 

12 that does not have any available buffer, the packet is either lost or the link is 

13 flow controlled at the physical layer. If the packet is lost, the transmitter will 

14 never receive the acknowledgement packet. As a result, it must rely on some 

15 timer to know when to try again, causing delay and waste of bandwidth. On 

16 the other hand, if the data is flow controlled at the physical layer, data 

17 transmission is indefinitely postponed until the receiver is able to accept the 

18 data. Again, this causes both delay and waste of bandwidth by blocking other 

19 virtual channels. 

20 Accordingly, it is an object of the present invention to provide an 

21 improved method and system for transmitting data using a virtual channel 

22 credit packet over a high-speed link with a plurality of virtual channels. 

23 A related object of the present invention is to provide an 

24 improved method and system for transmitting data between a receiver and 

25 transmitter without the use of acknowledgement packets. 
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1 Another object of the present invention is to provide an improved 

2 method and system for allowing a transmitter to send a data packet to a receiver 

3 only after the receiver has resources to receive the packet. 

4 Still another object of the present invention is to provide an 

5 improved method and system for transmitting data via at least one high-speed 

6 link with a plurality of virtual channels using more efficient bandwidth. 

7 A further object of the present invention is to provide an 

8 improved method and system for transmitting data using a virtual channel 

9 credit packet having a unique assigned virtual channel number for each virtual 

10 channel. 

1 1 BRIEF SUMMARY OF THE INVENTION 

12 The present invention provides a method and a system for 

13 transmitting data between one or more receivers operatively connected to one 

14 or more transmitters, and more particularly to a method and a system for 

15 permissible transmission via at least one high-speed link having a plurality of 

16 virtual channels. By having the receiver send a credit packet with a unique 

17 virtual channel number that is specifically assigned to each virtual channel only 

18 when it has a buffer available, the present invention is able to bypass the need 

19 for an acknowledgement packet, resulting in reliable transmissions and 

20 efficient use of bandwidth. 

21 In accordance with this invention, the receiver first sends a virtual 

22 channel credit packet for a particular virtual channel to the transmitter only if 

23 the receiver is available to receive data. A unique virtual channel number is 

24 assigned for that particular virtual channel, and is included in the virtual 

25 channel credit packet. Then, the transmitter responds to the virtual channel 
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1 credit packet accordingly, which includes transmitting data to the receiver if it 

2 is actually available. The receiver then receives the data packet transmitted 

3 from the transmitter. The sending of a credit packet guarantees that the 

4 receiver is ready and has the available resources to receive transmission data 

5 from the transmitter. 

6 Other objects, features and advantages will become apparent 

7 upon reading the following detailed description, in conjunction with the 

8 attached drawings, in which: 

9 FIGURE 1 is a schematic diagram of an exemplary connection 

10 between a peripheral and an I/O card in which the present invention may be 

1 1 implemented; 

12 FIG. 2 is an ensemble illustrating the format and control 

13 characters for the data packet and the credit packet for one virtual channel; 

14 FIG. 3 is a sequence illustrating the flow of the credit packet and 

15 the data packet for one virtual channel; 

16 FIG. 4 is a flowchart illustrating the subroutine executed by the 

17 receiver; and, 

18 FIG. 5 is a flowchart illustrating the subroutine executed by the 

19 transmitter. 

20 DETAILED DESCRIPTION 

21 Broadly stated, the present invention is directed to a method and a 

22 system for transmitting data between at least one receiver operatively 

23 connected to at least one transmitter over a high-speed link with a plurality of 

24 virtual channels. Each virtual channel is assigned with a unique virtual channel 

25 number. When the receiver is ready for transmission for a particular virtual 
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1 channel, it sends a virtual channel credit packet bearing the assigned virtual 

2 channel number. The transmitter then responds to the virtual channel credit 

3 packet. After the transmission for this particular virtual channel is finished, the 

4 process is repeated for the next virtual channel until all the virtual channels are 

5 running. 

6 Turning now to FIG. 1, a schematic diagram of an exemplary 

7 connection between a peripheral device or peripheral and an I/O card is shown 

8 and illustrates one way in which the receiver is connected to the transmitter for 

9 the implementation of the present invention. However, it should be understood 

10 that other connections are possible and are within the scope of the present 

11 invention. In this example, a peripheral 10 is connected to an I/O card 12 

12 through a bi-directional serial link 14 with a plurality of virtual channels 16. In 

13 this case, the peripheral 10 is the transmitter, and the I/O card 12 is the 

14 receiver. Although any number of virtual channels 16 can be used, 256 virtual 

15 channels are preferred for this implementation. The virtual channels can start 

16 from the number zero, and end with any desired number N as long as it is 

17 finite. The only limitation is the hardware. However, the number of virtual 

18 channels is important in that it determines the number of credit packets that 

19 will be used in the present invention, as will be described. Furthermore, the 

20 present method loops to repeat the process until all the virtual channels are 

21 running. 

22 The preferred ensemble of a virtual channel data packet indicated 

23 generally at 20 and a credit packet indicated generally at 22 for one virtual 

24 channel is shown in detail in FIGs. 2 and 3. Each virtual channel is assigned a 

25 unique Virtual Channel Number (VCN) 24. As shown in FIG. 2, the packets 

26 include some of the control characters 26 defined by the Institute of Electrical 

27 and Electrics Engineers Standards (IEEE Std) 1355-1995 for Heterogeneous 
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1 Interconnect. In addition, the VCN 24 is used for both the data packet and the 

2 credit packet formats for each virtual channel. Because there is a number 

3 assigned for each virtual channel, the transmitter 10 and receiver 12 are able to 

4 keep track of the transmission within the plurality of virtual channels 16. 

5 When the receiver 12 sends a virtual channel credit packet 22 for 

6 a particular virtual channel, the transmitter 10 knows to which virtual channel 

7 the credit packet is designated. In other words, the transmitter 10 is now 

8 granted permission to send a data packet 20, if available, to the receiver 12 

9 through the virtual channel designated by the credit packet 22. In FIG. 3, the 

10 sequence of the flow of the credit packet 22 and the data packet 20 for a single 

1 1 virtual channel is illustrated, with the direction of the arrows beneath the packet 

12 information depicting the direction of packet flow between transmitter and 

13 receiver. Each data packet 20 from a transmitter can be transmitted only when 

14 a credit packet 22 is issued by the receiver 12. FIG. 3 shows the basic flow for 

1 5 multiple transmissions that may take place for each virtual channel. 

16 In accordance with an important aspect of the present invention, a 

17 flowchart illustrating the subroutine of the receiver 12 in FIG. 4. In order for 

18 the receiver 12 to initially start the process (block 28) for a plurality of virtual 

19 channels 16, there must be an operable communication link established (block 

20 30) between the transmitter 10 and the receiver. Once that is done, the receiver 

21 12 spawns a receiver process for a particular virtual channel number N (block 

22 32). The receiver 12 first checks if there is any available buffer for VCN "N" 

23 (block 34). If the receiver 12 does not have any buffer available for 

24 transmission (block 36), it waits for a predetermined time and rechecks for 

25 available buffer until it finds some buffer (block 34). Once available buffer is 

26 found (block 36), then the receiver 12 sends a virtual channel credit packet 22 

27 for VCN "N" to the transmitter (block 3 8). 
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1 As noted earlier, the virtual channel credit packet 22 includes the 

2 VCN C6 N" to identify to the transmitter 10 that a transmission is permitted for 

3 VCN "N." The receiver 12 next checks to see if it has received a data packet 

4 20 from the transmitter 10 (block 40), If a data packet 20 has not been 

5 received, it waits for a predetermined time and rechecks for a data packet 20 

6 (block 40). On the other hand, if the receiver did receive the data packet 20 

7 from the transmitter 10 (block 41), then it loops back to continue checking for 

8 available buffer for VCN "N" for the next data packet (block 34). At the same 

9 time, the receiver repeats the receiver process for the next VCN, specifically 

10 VCN "N+l" (block 42). 

1 1 The receiver process is repeated until all the VCNs are running 

12 (block 42), which brings the receiver process to an end (block 44). Note that 

13 since the receiver 12 actually checks for available buffer before issuing a credit 

14 packet 22, an acknowledgement packet is not needed in the present invention. 

15 After the transmission of the data packet 20, the transmitter 10 is not allowed to 
send any more data packets until it receives another credit packet 22 bearing its 
designated VCN. 

The flowchart for the subroutine of the transmitter 10 is 
illustrated in FIG. 5. It is similar to the subroutine of the receiver in that the 

20 transmitter 10 does not start the transmitter process (block 46) until there is an 

21 operable communication link to the receiver 12 (block 48). When there is an 

22 established link, a transmitter process for a particular VCN is spawned (block 

23 50), for example VCN "N". The transmitter 10 similarly verifies whether it has 

24 available buffer for transmission of packets for VCN "N" (block 52). If buffer 

25 is not available (block 54), it waits for a predetermined time and rechecks the 

26 buffer until there is available buffer for transmission (block 52). 
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1 In contrast, if there is available buffer (block 54), the transmitter 

2 10 next looks for the virtual channel credit packet 22 with its assigned VCN 

3 U N" from the receiver 12 (block 56). If a credit packet 22 can not be found, the 

4 transmitter waits for a predetermined time and rechecks for the credit packet 22 

5 for that particular virtual channel with VCN "N" (block 56). If there is a credit 

6 packet 22, it checks to determine if it has any data packets 20 for transmission 

7 (block 58). The transmitter again waits for a predetermined time and keeps 

8 checking for data packets 20 if there is no data packet for transmission (block 

9 58). However, if there is a data packet 20, with the VCN "N" as described 

10 earlier, it will accordingly be transmitted to the receiver 12 (block 60). After 

11 the transmission of the data packet 20 for VCN "N," the transmitter 10 loops 

12 back to continue checking for an available buffer for VCN "N" (block 52). 

13 However, it also repeat the transmitter process for the next VCN or VCN 

14 "N+l" until all the VCNs are running (block 62). When all the VCNs are 

15 running, the transmitter process will exit the subroutine (block 64). 

16 From the foregoing description, it should be understood that an 

17 improved method and system for transmitting data between at least one 

18 receiver operatively connected to at least one transmitter via at least one high- 

19 speed link with a plurality of virtual channels has been shown and described 

20 which has many desirable attributes and advantages. The method and system 

21 allow the transmitter 10 to send data packets 20 to the receiver 12 only when 

22 the receiver is ready and has the available resources to accept the data packets. 

23 In addition, by using a data packet 20 and a credit packet 22 with a unique 

24 VCN 24 that is specifically assigned to each virtual channel, the present 

25 invention is able to avoid the need for an acknowledgement packet, resulting in 

26 a more efficient use of bandwidth. 
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While various embodiments of the present invention have been 
shown and described, it should be understood that other modifications, 
substitutions and alternatives are apparent to one of ordinary skill in the art. 
Such modifications, substitutions and alternatives can be made without 
departing from the spirit and scope of the invention, which should be 
determined from the appended claims. 

Various features of the invention are set forth in the appended 

claims. 
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WHAT IS CLAIMS IS: 

1 1. A method for transmitting data between at least one 

2 receiver operatively connected to at least one transmitter via at least one high- 

3 speed link having a plurality of virtual channels, the method comprising the 

4 steps of: 

5 the receiver sending a virtual channel credit packet for a 

6 particular virtual channel to the transmitter, said credit packet being indicative 

7 that said receiver is available to receive data and having a unique virtual 

8 channel number assigned to said particular virtual channel thereto; 

9 the transmitter responding to said virtual channel credit packet 

10 including transmitting data to the receiver if data is available; and, 

1 1 the receiver receiving said data transmitted from the transmitter. 

1 2. The method according to claim 1 wherein said virtual 

2 channel credit packet is sent when the receiver has the available resources to 

3 receive transmission data from the transmitter for said particular virtual 

4 channel, and is ready to do so. 

1 3. The method according to claim 1 wherein said data 

2 includes said unique virtual channel number assigned to said particular virtual 

3 channel. 

1 4. The method according to claim 1 further comprising the 

2 steps of repeating the process for the next virtual channel number until all 

3 virtual channels are running. 
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1 5. The method according to claim 1 wherein prior to said 

2 step of the receiver sending a virtual channel credit packet, further comprising 

3 the steps of: 

4 the receiver checking for available buffer for transmission; 

5 the receiver waiting for a predetermined time if no buffer is 

6 available; and, 

7 the receiver sending said virtual channel credit packet for said 

8 specific virtual channel once buffer is available. 

1 6. The method according to claim 5 wherein said step of the 

2 receiver waiting for a predetermined time further comprising the step of the 

3 receiver repeating said step of the receiver checking for available buffer step 

4 until a buffer is available. 

1 7. The method according to claim 1 wherein said step of the 

2 transmitter responding to said virtual channel credit packet further comprising 

3 the steps of: 

4 the transmitter checking for available buffer for said specific 

5 virtual channel; 

6 the transmitter waiting for a predetermined time if no buffer is 

7 available; and, 

8 the transmitter looking for said virtual channel credit packet from 

9 the receiver if a buffer is available. 

1 8. The method according to claim 7 wherein said step of the 

2 transmitter waiting further comprising the step of the transmitter repeating said 
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3 step of the transmitter checking for an available buffer until a buffer is 

4 available. 

1 9. The method according to claim 7 wherein said step of the 

2 transmitter looking for said virtual channel credit packet further comprising the 

3 steps of: 

4 the transmitter waiting for a predetermined time if said virtual 

5 channel credit packet is not found; and, 

6 the transmitter checking for available data for transmission if said 

7 virtual channel credit packet is found. 

1 10. The method according to claim 9 wherein said step of the 

2 transmitter waiting further comprising the step of the transmitter repeating said 

3 step of the transmitter looking for said virtual channel credit packet until said 

4 virtual channel credit packet is found. 

1 11. The method according to claim 9 wherein said step of the 

2 transmitter checking for available data further comprising the steps of: 

3 the transmitter waiting for a predetermined time if no data is 

4 available; and, 

5 the transmitter sending said data if data is available. 

1 12. The method according to claim 1 1 wherein said step of the 

2 receiver waiting further comprising the step of the receiver repeating step of 

3 receiver checking for available data until data is available for transmission. 
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1 13. The method according to claim 1 1 wherein said step of the 

2 transmitter sending said data further comprising the step of the transmitter 

3 repeating the method according to claim 1 for the next virtual channel credit 

4 number. 

1 14. The method according to claim 1 wherein said step of the 

2 receiver accepting said data further comprising the steps of: 

3 the receiver checking if said data has been received from the 

4 transmitter; 

5 the receiver waiting for a predetermined time if said data has not 

6 been received; and, 

7 the receiver repeating the method according to claim 1 for the 

8 next virtual channel number if said data has been received. 

1 15. The method according to claim 14 wherein said step of the 

2 receiver waiting further comprising the step of the receiver repeating said step 

3 of the receiver checking until said data has been received from the transmitter. 

1 16. A system for transmitting data packets between at least 

2 one receiver operatively connected to at least one transmitter via at least one 

3 high-speed link having a plurality of virtual channels, said system comprising: 

4 means for sending a virtual channel credit packet for a particular 

5 virtual channel to the transmitter, said credit packet being indicative that said 

6 receiver is available to receive data packet; 

7 means for responding to said virtual channel credit packet and 

8 transmitting at least one data packet to said credit packet sending means; 
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9 means for accepting said at least one data packet from said data 

1 0 packet transmitting means; and, 

1 1 said virtual channel credit packet having a unique virtual channel 

12 number assigned to said particular virtual channel. 

1 17. A system for transmitting data packets between at least 

2 one receiver operatively connected to at least one transmitter via at least one 

3 high-speed link having a plurality of virtual channels, said system comprising: 

4 the receiver being adapted to send a virtual channel credit packet 

5 for a particular virtual channel to the transmitter, said credit packet being 

6 indicative that said receiver is available to receive data packets; 

7 the transmitter being adapted to respond to said virtual channel 

8 credit packet and transmit at least one data packet to the receiver; 

9 the receiver being adapted to accept said at least one data packet 

10 transmitted from the transmitter; and, 

1 1 said virtual channel credit packet having a unique virtual channel 

12 number assigned to said particular virtual channel. 

1 18. A system according to claim 17 wherein said credit packet 

2 is further indicative of the receiver having an available buffer of sufficient 

3 capacity to receive a data packet from the transmitter. 



14 



HP-1001011-1 



1 ABSTRACT OF THE DISCLOSURE 

2 METHOD AND SYSTEM FOR TRANSMITTING DATA BETWEEN A 

3 RECEIVER AND A TRANSMITTER 

4 A method and system for transmitting data between at least one 

5 receiver operatively connected to at least one transmitter, and more particularly 
jt 6 to a method and a system for permissible transmission via at least one high- 

7 speed link having a plurality of virtual channels. The method includes the 

111 8 receiver sending a virtual channel credit packet for a particular virtual channel 

Jj 9 to the transmitter, the credit packet being indicative that the receiver is 

10 available to receive data and having a unique virtual channel number assigned 

H 11 to said particular virtual channel thereto. The transmitter responds to the 

111 12 virtual channel credit packet, which includes transmitting data to the receiver if 

□ 13 data is available. The receiver receives the data transmitted from the 

14 transmitter. 
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MAR-23-2000 16: 12 



GREER* BURNS £ CRRIN* LTD 



312 993 0633 P. 03/03 



DECLARATION AND POWER OF ATTORNEY 
FOB PATENT APPLICATION (continued) 



ATTORNEY DOCKET NO- 1O0O1O 



Full Name of # 2 joint inventor: Alan Chris Berkema 
Restdence: 
Post Office Address: 



Citizenship: United States 



8803 Quartzite Cirofo, granite Bay, CA 95746 
Same as above 



Inventor ' s Signature 




Date 



Fun Name of # 3 joint mventor: Thang Vinh Le 
Residence: 

Post Offtce^ftdrfress: 



Cftlzenship: United States 



6901 Tadworth Way, Bocklro, CA 95677 



Same as above 



mvemor s Siraatw 




7 



Date 



FuB Name of # 4 joint inventor: Fred Joel Anast 

4rf 



Citizenship: United States 



Residence 
Post 



k Auburn, CA 95603 IS^O S Kvrj anA 1Kc+ Rp 



stOffice Address: _ . M " 

inventor' S Signature ^ ■ 



Same as above 



Date * 



Full Name of # 5 joint inventor: 

Residence: 

Post Office Address: 



inventor's Signature 



Citizenship: 



Date 



FuH Name of # 6 joint inventor: 

Residence: 

Post Office Address: 



inventor's signature 



Citizenship: 



Dete 



Fufl Name of # 7 |oint inventor: 

Residence: 

Post Office Address: 



inventor s Signature 



Citizenship; 



Date 



Full Name of # 8 Joint inventor: 

Residence: 

Post Office Address: 



inventor % Signature 



Cftt^enshtp: 



Date 



tU$« Page Two Fof Additional tnventoKsl Signatured 



TOTAL P. 03 



